Random walks with occasionally modified transition probabilities
نویسندگان
چکیده
منابع مشابه
Survival probabilities in time-dependent random walks.
We analyze the dynamics of random walks in which the jumping probabilities are periodic time-dependent functions. In particular, we determine the survival probability of biased walkers who are drifted towards an absorbing boundary. The typical lifetime of the walkers is found to decrease with an increment in the oscillation amplitude of the jumping probabilities. We discuss the applicability of...
متن کاملSurvival probabilities of weighted random walks
Abstract. We study the asymptotic behaviour of the probability that a weighted sum of centered i.i.d. random variables Xk does not exceed a constant barrier. For regular random walks, the results follow easily from classical fluctuation theory, while this theory does not carry over to weighted random walks, where essentially nothing seems to be known. First we discuss the case of a polynomial w...
متن کاملPath probabilities of continuous time random walks
Employing the path integral formulation of a broad class of anomalous diffusion processes, we derive the exact relations for the path probability densities of these processes. In particular, we obtain a closed analytical solution for the path probability distribution of a Continuous Time Random Walk (CTRW) process. This solution is given in terms of its waiting time distribution and short time ...
متن کاملRandom Walk Radiosity with generalized transition probabilities
In this paper we study random walk estimators for radiosity with generalized transition and absorption probabilities. That is, a path will travel from patch to patch according to an arbitrary transition probability, and survive or be absorbed in it according to another arbitrary absorption probability. The estimators studied so far, those with arbitrary absorption probabilities but with the For...
متن کاملThe Cover Time of Deterministic Random Walks for General Transition Probabilities
Abstract. The deterministic random walk is a deterministic process analogous to a random walk. While there are some results on the cover time of the rotor-router model, which is a deterministic random walk corresponding to a simple random walk, nothing is known about the cover time of deterministic random walks emulating general transition probabilities. This paper is concerned with the SRT-rou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Illinois Journal of Mathematics
سال: 2010
ISSN: 0019-2082
DOI: 10.1215/ijm/1348505527